Automating the Layout of Network Diagrams with Speciied Visual Organization Automating the Layout of Network Diagrams with Speciied Visual Organization
نویسندگان
چکیده
Network diagrams are a familiar graphic form that can express many diierent kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. In this paper we propose a restatement of the network-diagram layout problem in which layout-aesthetic concerns are subordinated to perceptual-organization concerns. We present a notation for describing the visual organization of a network diagram. This notation is used in reformulating the layout task as a constrained-optimization problem in which constraints are derived from a visual-organization speciication and optimality criteria are derived from layout-aesthetic considerations. Two new heuristic algorithms are presented for this version of the layout problem: one algorithm uses a rule-based strategy for computing a layout; the other is a massively parallel genetic algorithm. We demonstrate the capabilities of the two algorithms by testing them on a variety of network-diagram layout problems. An earlier version of this technical report was previously available under the title \New Approaches to Automating Network-Diagram Layout".
منابع مشابه
Competitive Learning of Network Diagram Layout1
For applications which generate diagrammatic representations automatic layout techniques are a crucial component. Since graph-like network diagrams are among the most commonly used and most important types of diagrammatic displays, layout techniques for graphs have been extensively studied. However, a problem with current graph layout methods which are capable of producing satisfactory results ...
متن کاملGenerating a Visual System with Soft Layout Constraints
We developed a visual system generator called “Rainbow” which can handle layout constraints. The system can interactively layout figures while parsing them and make the parsed figures more understandable. Rainbow can deal with “soft layout constraints.” Soft layout constraints automatically layout entire figures by using graph drawing algorithms. Soft layout constraints are more flexible than c...
متن کاملAutomatic Layout of State Diagrams
Consider the problem of automatically generating layouts for state diagrams (statecharts). Such diagrams appear in automation engeneering and CASE tools. Automatic layout of these diagrams leads to better understanding and saves time spend on their development. State diagram layout problem seems to have some differences from general graph layout problem. In this article adaptation of two graph ...
متن کاملExtending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams
The automatic layout of software diagrams is a very attractive graph drawing application for use in software tools. Object-oriented software may be modelled using a visual language called the Uniied Modeling Language (UML). In this paper we present an algorithm for the automatic layout of UML class diagrams using an extension of the Sugiyama algorithm together with orthogonal drawing. These dia...
متن کاملSecond international workshop on Layout of (Software) Engineering diagrams (LED'08)
Traditionally, diagrams play an important role in many disciplines from electrical engineering (e.g. Karnaugh diagrams), civil and mechanical engineering (construction plans), geography (maps), and so on. In Software Engineering, diagrammatic languages like IDEF, UML or ARIS are commonplace today. With the rise of model driven development and domain specific languages, such languages will be ev...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993